//190 Reverse Bits
/*
给定一个十进制整数，输出它在二进制下的翻转结果

输入输出样例：
	输入和输出都是十进制整数

Input: 43261596 (00000010100101000001111010011100)
Output: 964176192 (00111001011110000010100101000000)

*/
uint32_t reverseBits(uint32_t n) {
	uint32_t ans = 0;
	for (int i = 0; i < 32; ++i) {
		ans <<= 1;
		ans += n & 1;
		n >>= 1;
	}
	return ans;
}